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BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 

[0001] This invention relates to grid computing and more particularly relates to on- 
demand control of performance resources on a grid computing system. 
DESCRIPTION OF THE RELATED ART 

[0002] Grid computing is a relatively new technology in the computing industry. 
Many current grid computing systems are designed to allow multiple interconnected 
computers, or nodes, to work together on large grid applications, such as computational 
problems, that would be impossible to do on a single machine. In order to feasibly manage 
such overwhelming amounts of computational processing, the computational problem may 
be divided into several smaller, more manageable jobs. This type of shared processing of 
grid applications is possible in part because of the enforced or incidental idle processor time 
of many personal and business computers. 

[0003] Additionally, grid computing systems may allow for shared storage across a 
plurality of nodes within the system. In this way, data may be stored remotely on the system, 
in the form of a backup, for example, and allow large amounts of data to be virtually stored 
g3 by a single node. 

S §2 [0004] One of the major issues in designing and implementing grid computing 
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oo p £tj systems is resource management. Managing the performance resources available to the grid 

z < 5 computing system is fundamental to the efficacy of the system. For example, with various 

W^h^ disparate storage, memory, and processing resources available from the many nodes in a grid 

N>— ' < -j 

2j 00 computing system, somehow these performance resources must be utilized within the grid 

system in an organized and productive manner. 



- 1 - 

IBM Docket No.: SJO9-2003-0066US1 Kunzler & Associates Docket No.: 1200.2.95 



[0005] Some grid computing systems are built exclusively for grid computing 
operations. In this scenario, all of the performance resources of all of the connected nodes 
are dedicated to the grid computing system. Although the grid system operation must be 
assigned out to specific node resources, there is very little need, if any, for such a grid 
computing system to dynamically manage the allocated performance resources because the 
amount of resources available to the grid is relatively static. Except for the occasional 
downtime of a failed device, the performance resources within this type of grid computing 
system remain dedicated to the grid system. 

[0006] Other grid computing systems rely on nodes that may be available to the grid 
computing system infrequently or less than on a dedicated basis. For example, some grid 
computing systems contain software on each node that performs calculations on data 
received through the grid computing system. Input data may be transferred to the node 
during a minimal period of connectivity to the grid computing system. The calculations are 
performed during system idle time of the node, such as during the operation of a screensaver 
application. The computational results are then transferred back to the grid server during a 
subsequent period of connectivity to the grid computing system. Alternately, the calculation 
may be performed as a background application using processing cycles not utilized for local 
applications on the node. 

[0007] However, for grid applications that require substantially connectivity to the 
grid system for large amounts of data transfer, such as data backup applications, the 
availability (i.e. accessibility, capacity, etc.) of performance resources on a particular node 
may become more determinative of the efficacy of the grid computing system. It follows that 
management of the available performance resources is also more important to the operation 
of the grid computing system. Unfortunately, conventional grid computing systems are 
generally inadequate to manage the dynamic availability of performance resources made 
available to the grid computing system on a non-dedicated basis. 
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[0008] Consequently, a need exists for an apparatus, system, and method that 
facilitate favorable on-demand control of performance resources on a grid computing system. 
Beneficially, such an apparatus, system, and method would overcome many of the current 
performance limitations on non-dedicated grid computing systems. 
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BRIEF SUMMARY OF THE INVENTION 
[0009] The present invention has been developed in response to the present state of 
the art, and in particular, in response to the problems and needs in the art that have not yet 
been fully solved by currently available grid computing systems. Accordingly, the present 
invention has been developed to provide an apparatus, system, and method for on-demand 
control of a system resource on a grid computing system that overcome many or all of the 
above-discussed shortcomings in the art. 

[0010] The apparatus for on-demand control of a system resource on a grid 
computing system is provided with a logic unit containing a plurality of modules configured 
to functionally execute the necessary steps of on-demand control of a system resource on a 
grid computing system. These modules in the described embodiments include a global user 
input module, a global parameter module, a global reservation module, a global profile 
management module, and a global profile synchronization module. In one embodiment, the 
system resource may be a network performance resource, including network accessibility or 
network bandwidth. In another embodiment, the system resource may be a client 
performance resource, including client accessibility, client bandwidth allocation, client 
processor allocation, client storage allocation, or client memory allocation. 

[001 1] A system of the present invention is also presented for on-demand control of a 
system resource on a grid computing system. The system may be embodied in a local area 
c/3 network, a wide area network, a combination of local and wide area networks, one or more 

B 

< §- wireless networks, an internet-based grid computing network, or any other number of grid 

O 2 g I computing environments. In particular, the system, in one embodiment, includes a global on- 

co5c>j=> 

^Slg demand management apparatus, a local on-demand management apparatus, a user input 

a 1 22 module, an allocation module, and a reservation module. The system may further include a 

N 2< 

g subscription manager configured to manage a fee subscription for each of the clients 

& 

^ connected to the grid computing system. 
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[0012] A client is also presented for on-demand control of a system resource on a 
grid computing system. In one embodiment, the client is provided with a logic unit 
containing a plurality of modules configured to functionally execute the necessary steps of 
on-demand control of a system resource on a grid computing system. These modules in the 
described embodiments include a client user input module, a client parameter module, a 
client allocation module, a client reclamation module, a client profile management module, 
and a client profile synchronization module. 

[0013] A method of the present invention is also presented for on-demand control of 
a system resource on a grid computing system. The method in the disclosed embodiments 
substantially includes the steps necessary to carry out the functions presented above with 
respect to the operation of the described apparatus and system. In one embodiment, the 
method includes allowing a user to input a parameter control request, dynamically changing 
the performance parameter according to the parameter control request, and reserving the 
performance resource for a grid computing operation. The parameter control request may 
correspond to a performance parameter of the grid computing system. Furthermore, the 
performance parameter may correspond to a performance resource. 

[0014] The method also may include storing a network profile, storing a global client 
profile, and storing a user-defined client profile. In a further embodiment, the method 
includes terminating the reservation of the performance resource in response to a client 
reclamation operation. Still further, the method may include synchronizing one or more of 
the profiles stored on the global on-demand manager with one or more profiles stored on a 
client. Still further, the method may include storing one or more profile histories. 

[0015] One embodiment of the present invention beneficially allows dynamically 
allocated performance resources to be properly managed within a grid computing 
environment. Additionally, another embodiment of the present invention beneficially allows 
grid system users to allocate and reclaim performance resources on-demand, as well-as 
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enabling dynamically allocation and reclamation of performance resources for specific client 
nodes within specified operating conditions. 

[0016] Reference throughout this specification to features, advantages, or similar 
language does not imply that all of the features and advantages that may be realized with the 
present invention should be or are in any single embodiment of the invention. Rather, 
language referring to the features and advantages is understood to mean that a specific 
feature, advantage, or characteristic described in connection with an embodiment is included 
in at least one embodiment of the present invention. Thus, discussion of the features and 
advantages, and similar language, throughout this specification may, but do not necessarily, 
refer to the same embodiment. 

[0017] Furthermore, the described features, advantages, and characteristics of the 
invention may be combined in any suitable manner in one or more embodiments. One 
skilled in the relevant art will recognize that the invention can be practiced without one or 
more of the specific features or advantages of a particular embodiment. In other instances, 
additional features and advantages may be recognized in certain embodiments that may not 
be present in all embodiments of the invention. 

[0018] These features and advantages of the present invention will become more 
fully apparent from the following description and appended claims, or may be learned by the 
practice of the invention as set forth hereinafter. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0019] In order that the advantages of the invention will be readily understood, a 
more particular description of the invention briefly described above will be rendered by 
reference to specific embodiments that are illustrated in the appended drawings. 
Understanding that these drawings depict only typical embodiments of the invention and are 
not therefore to be considered to be limiting of its scope, the invention will be described and 
explained with additional specificity and detail through the use of the accompanying 
drawings, in which: 

[00201 Figure 1 is a schematic block diagram illustrating one embodiment of a grid 
system in accordance with the present invention; 

[0021] Figure 2 is a schematic block diagram illustrating another embodiment of a 
grid system in accordance with the present invention; 

[0022] Figure 3 is a schematic block diagram illustrating one embodiment of a global 
on-demand manager in accordance with the present invention; 

[0023] Figure 4 is a schematic block diagram illustrating one embodiment of a client 
in accordance with the present invention; 

[0024] Figure 5 is a schematic diagram illustrating one embodiment of a network 
user interface in accordance with the present invention; 

[0025] Figure 6 is a schematic diagram illustrating one embodiment of a global client 
oo user interface in accordance with the present invention; 

< §= [0026] Figure 7 is a schematic diagram illustrating one embodiment of a local client 

g 3 3 1 user interface in accordance with the present invention; 

^ >3 1 1 [0027] Figure 8 is a schematic flow chart diagram illustrating one embodiment of a 

pq | £ 5 resource allocation method in accordance with the present invention; and 

£ 006/3 [0028] Figures 9 and 10 are schematic flow chart diagrams illustrating one 

embodiment of a resource reclamation method in accordance with the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
[0029] Many of the functional units described in this specification have been labeled 
as modules, in order to more particularly emphasize their implementation independence. For 
example, a module may be implemented as a hardware circuit comprising custom VLSI 
circuits or gate arrays, off-the-shelf semiconductors such as logic chips, transistors, or other 
discrete components. A module may also be implemented in programmable hardware 
devices such as field programmable gate arrays, programmable array logic, programmable 
logic devices or the like. 

[0030] Modules may also be implemented in software for execution by various types 
of processors. An identified module of executable code may, for instance, comprise one or 
more physical or logical blocks of computer instructions which may, for instance, be 
organized as an object, procedure, or function. Nevertheless, the executables of an identified 
module need not be physically located together, but may comprise disparate instructions 
stored in different locations which, when joined logically together, comprise the module and 
achieve the stated purpose for the module. 

[0031] Indeed, a module of executable code could be a single instruction, or many 
instructions, and may even be distributed over several different code segments, among 
different programs, and across several memory devices. Similarly, operational data may be 
identified and illustrated herein within modules, and may be embodied in any suitable form 
oo and organized within any suitable type of data structure. The operational data may be 

< § z collected as a single data set, or may be distributed over different locations including over 

§5g< different storage devices, over disparate memory devices, and may exist, at least partially, 

^ 1 1 g merely as electronic signals on a system or network. 

W ! h 3 [0032] Furthermore, modules may also be implemented as a combination of software 

£ 00 " and one or more hardware devices. For instance, a module may be embodied in the 

combination of a software executable code stored on a memory device. In a further example, 
a module may be the combination of a processor that operates on a set of operational data. 
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Still further, a module may be implemented in the combination of an electronic signal 
communicated via transmission circuitry. 

[0033] Reference throughout this specification to "one embodiment," "an 
embodiment," or similar language means that a particular feature, structure, or characteristic 
described in connection with the embodiment is included in at least one embodiment of the 
present invention. Thus, appearances of the phrases "in one embodiment," "in an 
embodiment," and similar language throughout this specification may, but do not necessarily, 
all refer to the same embodiment. 

[0034] Furthermore, the described features, structures, or characteristics of the 
invention may be combined in any suitable manner in one or more embodiments. In the 
following description, numerous specific details are provided, such as examples of 
programming, software modules, user selections, network transactions, database queries, 
database structures, databases, hardware modules, hardware circuits, hardware chips, etc., to 
provide a thorough understanding of embodiments of the invention. One skilled in the 
relevant art will recognize, however, that the invention can be practiced without one or more 
of the specific details, or with other methods, components, materials, and so forth. In other 
instances, well-known structures, materials, or operations are not shown or described in 
detail to avoid obscuring aspects of the invention. 

[0035] Figure 1 depicts a grid system 100 that comprises a grid server 102 connected 
oo to multiple clients 104-1 10, or nodes, via a communications channel 112. The illustrated 

< § = grid system 100 is similar to a local area network (LAN), and the communications channel 

§33< 112 may be, in one embodiment, an Ethernet communications channel, a wireless 

communications channel, or another equivalent communications channel. Likewise, the 
communications channel 112 may comprise a combination of various types of 
Z 00 w communications channels. Although the depicted grid system 100 includes one grid server 

^ 102 and four clients 104-1 10, the grid system 100 may comprise a combination of various 

network configurations having fewer or more clients 104-1 10, more than one server 102, or 
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alternate server configurations. In a further embodiment, the grid system 100 also may 
include a subscription manager (not shown) as described with reference to Figure 2. In one 
embodiment, the grid server 102 may concurrently act as the subscription manager of the grid 
system 100. 

[0036] The grid system 100 is configured, in one embodiment, to execute a grid 
application. A grid application is a collection of work items that together achieve a specified 
objective. For example, a grid application may determine very complex mathematical 
calculations, including weather forecasting, stock market development, and so forth. A grid 
application also may process large-scale multimedia operations. In another embodiment, a 
grid application may perform data backup operations on large and diverse amounts of data. 
In each of these scenarios, execution of a grid application may require the cooperation of 
several nodes 104-1 10 within the grid system 100. 

[0037] A grid application may be divided into jobs, or single units of work. The 
several jobs of a grid application may be executed concurrently, serially, or co-dependently 
on one or more of the various nodes 104-110. Each of the nodes 104-110 may allocate 
certain performance resources to the grid system 100 for execution of grid applications. 
These performance resources made available by the clients 104-1 10 may include processor 
capability, processor capacity, storage capacity, memory capacity, and other similar 
resources. In one embodiment, a client 104-1 10 may dedicate a specific amount of total 

oo processor capability, storage capacity, or memory capacity to the grid system 100 for 

< § = execution of grid applications. 

§33< [0038] Each client 104-110 may act as either a source client or a resource client, 

^ >j|£ depending on the role of the client 104-1 10 in a particular grid application. For example, 

^H^j where the client 104-110 initiates a grid application, the client 104-110 acts as a source 

£ 00 M client. Alternately, where the client 104-1 10 makes local performance resources available 

for execution of a remotely initiated grid application, the client 104-1 10 acts as a resource 
client. For example, in the case of a grid backup operation, a source client may have backup 
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data files on one or more resource clients where the resource clients allocate some available 
storage to the grid system 100 for such backup grid applications. In a further embodiment, 
the grid server 102 also may act as a client on the grid system 100 in that it may initiate grid 
applications and make local performance resources available to the grid system 100, in 
addition to acting as a server 102 for the network 100. 

[0039] Figure 2 depicts another embodiment of a grid system 200 that is similar in 
some aspects to the grid system 100 of Figure 1. The illustrated grid system 200 operates 
over the internet 202, which provides a communications channel among the various other 
components of the grid system 200. The illustrated grid system 200 also includes network 
systems 204, 206, which are similar to the grid system 100 shown in Figure 1 , that form sub- 
systems within the grid system 200 of Figure 2. Additionally, the grid system 200 may 
include other clients 208, 210 that are directly connected to the internet in that they are not a 
part of a local network. 

[0040] The grid system 200 also may include a subscription manager 212 configured 
to manage a client subscription to the grid computing system 200. The subscription manager, 
in one embodiment, may manage the use of the grid system 100 by a subscribed client in 
terms of client fees or permission for a client to use a grid system resource or expect a certain 
level of service from the grid computing system 100. The subscription manager 212 may 
alternatively be connected to other network systems 204, 206 within the grid system 200. In 

c/5 a further embodiment, the grid system 200 may have multiple subscription managers 212 that 

< §= each manages independently defined subscription groups. 

03g< [0041] As mentioned above, other similar grid system configurations may be 

2j 15 1 § employed in place of or in addition to the grid systems 100, 200 depicted in Figures 1 and 2. 

§ o w 

25 In the following description, reference to either of the grid systems 100, 200 is meant to 

g interchangeably refer to either or both of the grid systems 100, 200, unless the exclusion of 

one of the grid systems 100, 200 is explicitly noted. 
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[0042] Figure 3 depicts one embodiment of a global on-demand manager 300. The 
illustrated global on-demand manager 300 is configured, in one embodiment, to facilitate on- 
demand control of performance resources on the grid system 100. In one embodiment, the 
global on-demand manager 300 includes a central processing unit (CPU) 302, a local storage 
device 304, a user interface 306, a network interface 308, a memory 310, and a global on- 
demand management apparatus 312. The CPU 302 is configured generally to execute 
operations within the global on-demand manager 300. The user interface 306, in one 
embodiment, is configured to allow a user to interact with the global on-demand manager 
300, including allowing input data and commands from a user and communicating output 
data to the user. The network interface 308 is configured, in one embodiment, to facilitate 
network communications of the global on-demand manager 300 over the communications 
channel 1 12 of the grid network 100. 

[0043] The local memory 3 10 is configured, in one embodiment, to store several data 
and metadata files that may be used in conjunction with the on-demand control of grid 
performance resources. In an alternative embodiment, some or all of these data and metadata 
files may be replicated in the local storage device 304. In a further embodiment, one or all of 
these data and metadata files may be stored exclusively in the local storage device 304 rather 
than in the memory 310. Similarly, these data and metadata files may be stored on a 
combination of local memory 310 and storage 304. In another embodiment, one or all of 
co these data and metadata files may be stored in distributed storage on the grid system 100. 

B 

<j 8- Although the present description refers to "files," the present invention is understood to 

Oj3< operate in substantially the same manner using other electronic memory and storage 

^ > | g structures. Reference herein to a data file or metadata file is understood to equivalently refer 

pq i £ 5 to other such electronic memory and storage structures. 

£ 00 " [0044] In particular, the memory 3 1 0 may store a network profile 3 1 4, a global client 

profile 316, one or more user-defined client profiles 318, and one or more profile histories 
320. The network profile 314, in one embodiment, is configured to store one or more 

- 12- 

IBM Docket No.: SJO9-2003-0066US1 Kunzler & Associates Docket No.: 1200.2.95 



network parameters indicating the network resources dedicated or allocated to the grid 
system 100. Use of the phrases "parameter," "a parameter," "the parameter," and similar 
phrases refer to a local or global variable whose value may include single values, invariant 
values, multi-dimensional arrays, data sets, time-dependent values, values that vary with a 
function of another value, and so forth. These phrases are not intended to be limited to mean 
storing a single, invariant value for a given parameter. 

[0045] For example, the network profile 314 may store a network accessibility 
parameter that indicates what percentage of time the network is available to the grid system 
100. In one embodiment, the network accessibility parameter may refer to the amount of 
time the entire network is dedicated to the grid system 100. Alternately, the network 
accessibility parameter may refer to the amount of time that the network is at least partially 
available, even if not all of the network resources are available or even substantially 
dedicated to the grid system 100. 

[0046] The network profile 314 also may store a network bandwidth allocation 
parameter that indicates the amount of network bandwidth, or portion thereof, that may be 
allocated to grid system operations. In one embodiment, the network bandwidth may be 
dedicated to the grid system 100, disallowing non-grid operation to consume the allocated 
bandwidth. In another embodiment, the allocated network bandwidth may be available to the 
grid system 100, but used by the local network for non-grid operation during time when the 
oo grid system 100 is not using the bandwidth. 

B 

< | r [0047] The memory 3 1 0 also may store a global client profile 316 that is configured, 

O 5 3 1 in one embodiment, to store one or more globally controlled client parameters. For example, 

^ 1 1 1 the global client profile 316 may store a global client accessibility parameter, a global client 

m | « 3 bandwidth allocation parameter, a global client processor allocation parameter, a global 

5Z " w client storage allocation parameter, a global client memory allocation parameter, a global 

client backup recoverability parameter, a global client backup proximity parameter, and so 
forth. In one embodiment, the global client profile 316 determines the default settings for a 
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client 104-1 10 on the grid system 100 unless a user modifies and overrides the global client 
profile 3 1 6 with a user-defined client profile 318. In an alternative embodiment, the global 
client profile 3 1 6 may determine a default maximum or minimum setting for a client 1 04- 1 1 0 
on the grid system 100. For instance, the global client profile 316 may determine a 
maximum performance level for a grid application from a particular source client based on 
the client subscription agreement. 

[0048] In one embodiment, the global client accessibility parameter, global client 
bandwidth allocation parameter, global client processor allocation parameter, global client 
storage allocation parameter, and global client memory allocation parameter each correspond 
to a client performance resource that is allocated or otherwise made available to the grid 
system 100. In this capacity, the client 104-1 10 is acting as a resource client. 

[0049] The global client accessibility parameter may indicate the amount of time that 
the client 104-1 10 is available (i.e. electronically connected to) to the grid computing system 
100. The global client bandwidth allocation parameter, in one embodiment, may indicate the 
amount of client bandwidth that is dedicated to grid system operations. The global client 
processor allocation parameter may indicate, in one embodiment, the amount of time or 
processing capability that is dedicated to grid system operations. Likewise, the global client 
storage allocation parameter and the global client memory allocation parameter may refer to 
the amount of client storage and memory, respectively, that are allocated to grid system 
operations. 

[0050] In one embodiment, the global client backup recoverability parameter and 
global client backup proximity parameter correspond to a client preference when the client 
104-1 10 is acting as a source client. The global client backup recoverability parameter, in 
one embodiment, may indicate a desired level of recoverability for any data from the source 
client remotely stored on a resource client. The more recoverability requested by a source 
client, the more available the resource client may need to be in order to service a data access 
request by the source client. 
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[0051] The global client backup proximity parameter, in one embodiment, may 
indicate a data backup parameter that controls the proximity to a source client of backup data 
stored on a remote resource client. Similarly, the global client profile 316 may store a global 
client packet proximity parameter to indicate the distance resource clients on which between 
backup data packets are stored. The client backup and packet proximity parameters may 
indicate, in one embodiment, a physical distance, such as miles or kilometers. The distance 
between nodes 104- 110 may be calculated or estimated, for instance, using global positioning 
system (GPS) coordinates. In an alternative embodiment, the client backup and packet 
proximity parameters may indicate a logical distance. For example, the client backup and 
packet proximity parameters may reference the internet protocol (IP) address of the source 
client and specify that the backup packets be stored on target clients within a different 
network or subnet. In a further embodiment, the client backup and packet proximity 
parameters may inclusively or exclusively specify certain nodes 1 04- 1 1 0 on which to store or 
not to store the backup data packets. 

[0052] In one embodiment, the memory 310 may store a plurality of client profiles 
318. Each of the client profiles 318 corresponds to a particular client 104-1 10 on the grid 
computing system 100 and may store user-defined client parameters. For example, a client 
profile 318 may store a user-defined client accessibility parameter, a user-defined client 
bandwidth allocation parameter, a user-defined client processor allocation parameter, a user- 
oo defined client storage allocation parameter, a user-defined client memory allocation 

< 8- parameter, a backup recoverability parameter, a user-defined client backup proximity 

03g< parameter, and so forth. Each of these user-defined parameters is similar to the 

^ 1 1 g corresponding global parameters described above. As described above, the memory 3 10 also 

pqt*5 ma Y store one or more profile histories 320. Each of the profile histories 320 may store a 

N !< 

£ 00 " history of a client profile 3 18 for a specific client 104-1 10 on the grid system 100. 

g 

[0053] The global on-demand management apparatus 312 is configured, in one 
embodiment, to facilitate on-demand control of performance resources on the grid system 
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100. The illustrated global on-demand management apparatus 312 includes a global user 
input module 322, a global parameter module 324, a global allocation module 326, a global 
profile management module 328, and a global profile synchronization module 330. 

[0054] In one embodiment, the global user input module 322 may be configured to 
allow a user to input a parameter control request to change a performance parameter of the 
grid system 100. The performance parameter may be a client performance parameter, a 
network performance parameter, or a grid performance parameter. Additionally, the 
performance parameter may be a global performance parameter or a user-defined 
performance parameter. 

[0055] The global parameter module 324, in one embodiment, is configured to 
modify a performance parameter according to the parameter control request received by the 
global user input module 322. For example, if a user requests that more network bandwidth 
be allocated to the grid system 100, the global parameter module 324, may increase the 
network bandwidth allocation parameter to the requested amount. 

[0056] The global reservation module 326 is configured, in one embodiment, to 
reserve an allocated performance resource for a particular grid system operation. For 
example, once a resource client has allocated a specific client performance resource to the 
grid system 100, the global reservation module 326 may reserve all or part of the allocated 
resource for a particular grid operation. In a further embodiment, the global reservation 
oo module 326 is configured to terminate a resource reservation or otherwise unassign a 

B 

< |= performance resource that was previously reserved for a specific grid system operation. 

95S< [0057] The global profile management module 328, in one embodiment, is 

S3 q g configured to manage the profiles stored on the memory 3 10 or the storage 304, including the 

nj f « 5 network profile 314, the global client profile 316, the user-defined client profiles 318, and the 

2 00 " profile histories 320. In a related manner, the global profile synchronization module 330 is 
configured, in one embodiment, to synchronize the client profiles 318 and profile histories 



IBM Docket No.: SJ 09-2003 -0066US 1 



- 16- 



Kunzler & Associates Docket No.: 1200.2.95 



320 on the global on-demand manager 300 with any profiles or histories that exist on the 
clients 104-1 10 or other nodes of the grid system 100. 

[0058] Figure 4 depicts one embodiment of a client 400 that may operate as either a 
source client or a resource client within the grid system 100. Like the global on-demand 
manager 300 of Figure 3, the client 400 includes a CPU 402, a local storage device 404, a 
user interface 406, a network interface 408, and a memory 410. The illustrated client 400 
also includes a local on-demand management apparatus 412. The CPU 402, user interface 
406, and network interface 408 of the client 400 are substantially similar to the CPU 302, 
user interface 306, and network interface 308 of the global on-demand manager 300. 

[0059] The memory 410, in one embodiment, may be configured to store a client 
profile 414 and a client profile history 416. In one embodiment, the client profile 414 on the 
client 400 is substantially similar to either the global client profile 316 or one of the user- 
defined client profiles 3 1 8 on the global on-demand manager 300. For example, the a client 
profile 414 may store a user-defined client accessibility parameter, a user-defined client 
bandwidth allocation parameter, a user-defined client processor allocation parameter, a user- 
defined client storage allocation parameter, a user-defined client memory allocation 
parameter, a backup recoverability parameter, a user-defined client backup proximity 
parameter, and so forth. 

[0060] Similarly, the client profile history 416 on the client 400 is substantially 
similar to one of the profile histories 320 on the global on-demand manager 300, as described 
above. Specifically, the client profile history 416 is configured to store a history of the client 
profile 414 over a period of time. The client profile history 4 1 6, in one embodiment, may be 
used if a user wants to revert to a previous, specified client profile. In a further embodiment, 
the client profile history 416 may facilitate billing a subscriber to the grid system 100, where 
the billing is dependent on the grid system usage over time, resource allocation over time, 
allocation consistency over time, and so on. 
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[0061] The illustrated local on-demand management apparatus 412, in one 
embodiment, may be configured to facilitate on-demand control of performance resources on 
the grid system 100. The depicted local on-demand management apparatus 412 includes a 
client user input module 4 18, a client parameter module 420, a client allocation module 422, 
a client reclamation module 424, a client profile management module 426, and a client 
profile synchronization module 428. 

[0062] In one embodiment, the client user input module 418, client parameter module 
420, client profile management module 426, and a client profile synchronization module 428 
are similar to the corresponding modules 322, 324, 328, 330 on the global on-demand 
management apparatus 312. For example, in one embodiment, the client user input module 
418 may be configured to allow a user to input a parameter control request to change a 
performance parameter of the client 400. 

[0063] The client parameter module 420, in one embodiment, is configured to modify 
a performance parameter in the client profile 414 according to the parameter control request 
received by the client user input module 418. For example, if a user requests that additional 
local storage 404 be allocated to the grid system 100, the client parameter module 420, may 
increase the client storage allocation parameter to the requested amount. 

[0064] The client profile management module 426, in one embodiment, is configured 
to manage the client profile 414 stored in the memory 410 or the storage 404, including the 
co client profile history 416. In a related manner, the client profile synchronization module 428 

B 

< 8 s is configured, in one embodiment, to synchronize the client profile 414 and the client profile 

g j 5 < history 4 16 on the client 400 with the client profiles 3 1 8 and profile histories 320 that exist 

on the global on-demand manger 300. 

qqE*5 [0065] The client allocation module 422 is configured, in one embodiment, to 

R tS < 

£ 00 " allocate a client performance resource to the grid system 100 according to the client profile 

3 

4 14. As mentioned above, the client performance resource may be any performance resource 
that the client 400 may make available for grid system operations, including client 
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accessibility, client bandwidth, client processor, client storage, client memory, and so forth. 
Correspondingly, the client reclamation module 424, in one embodiment, is configured to 
reclaim a client performance resource that is allocated to the grid system 100. Reclaiming a 
client performance resource makes the resource unavailable to the grid system 100. Hence, 
the global on-demand management apparatus 312 cannot reserve, via the global reservation 
module 326, a reclaimed client performance resource. 

[0066] In one embodiment, the local on-demand management apparatus 412 and the 
global on-demand management apparatus 312 may reside on a single node of the grid system 
100. The node may act as a client 400 when allocating and reserving client performance 
resources to the grid system 100. Additionally, the node may act as a global on-demand 
manager 300 when reserving client performance resources for particular grid system 
operations. 

[0067] Figure 5 depicts one embodiment of a network user interface 500 that may be 
employed on a global on-demand manager 300. The illustrated network user interface 500 
facilitates on-demand control of grid system resources, especially of network resources 
particular to a single network 204, 206 connected to the grid system 100. Although the 
network user interface 500 is shown in a particular format as it might appear on a computer 
screen, one skilled in the art will recognize that many other similar means may be used to 
implement an equivalent network user interface 500. 
co [0068] The network user interface 500 shown in Figure 5 includes a network 

< § z accessibility user control 502, a network bandwidth allocation user control 504, a network 

g 5 g | grid allocation hierarchy user control 506, and a network dynamic enablement user control 

3E< - 

508. Each of the user controls 502-508 may include one or more user selectors for 
§3 IjS controlling a particular performance resource. For example, a user control may include a 

R w < 

2 «> M graphical slide control, a numeric input control, a text input control, a menu selection control, 

D 

a button control, or another type of control that is suitable for controlling the performance 
resource. 
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[0069] In one embodiment, the network accessibility user control 502 includes a 
graphical slide control and a corresponding numeric input control for controlling the 
percentage of time that the network is available to the grid system 100. In a further 
embodiment, the network accessibility user control 502 also may include an indicator to 
identify the actual amount of time that the network is available to the grid system 100. In an 
alternative embodiment, the controls may comprise physical controls such as a dashboard 
with adjustable slides, knobs, potentiometers, or other type of controls. In one embodiment, 
a measurement of an external parameter or collections of external parameters maybe used to 
influence the value of a control. 

[0070] The network bandwidth allocation user control 504, in one embodiment, also 
includes a graphical slide control and a corresponding numeric input control for controlling 
the percentage of network bandwidth that is allocated to the grid system 100. The network 
grid allocation user control 506, in one embodiment, includes a menu selection control that 
allows a user to order the networks 204-206 and clients 104-1 10 connected to the grid system 
100 in a specific hierarchy. The hierarchy may determine which networks 204-206 and 
clients 104-110 are allowed preferential access to the allocated network performance 
resources. Alternately, the hierarchy may determine which networks 204-206 and clients 
104-1 10 should be accessed first, if available, by the network. 

[007 1 ] The dynamic enablement user control 508, in one embodiment, allows a user 
to select dynamic allocation and reclamation of network performance resources during grid 
system operations. Specifically, the dynamic enablement user control 508 may allow a user 
to enable dynamic allocation of additional network performance resources (more than are 
allocated by the allocation controls) when the additional performance resources are not being 
used by the network. For example, if a network allocates 10% of its total bandwidth to the 
grid system 100, a user may allow more than 10% of the bandwidth to be used for grid 
system operations if, for example, the network is using less than 50% of the bandwidth for 
non-grid, network operations. 
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[0072] Similarly, the dynamic enablement user control 508 may allow a user to 
enable dynamic reclamation of allocated performance resources when the network operations 
require use of the performance resources typically allocated for grid system operations. For 
example, if a network allocates 10% of the network bandwidth to the grid system 100, the 
network may reclaim a portion of that 10% (leaving, for example, 3% for grid system 
operations) if the network needs to use the additional portion for network operations. 

[0073] In the case of grid system subscriptions where a client pays a fee to use the 
grid system resources, a network subscriber may be charged an additional fee for dynamically 
reclaiming performance resources that are typically allocated to the grid system 100. 
Alternately, the network subscriber may receive a discount for not dynamically reclaiming 
allocated resources. In a further embodiment, the network subscriber's fee may be 
determined in part by the consistency of resource allocation and network accessibility. 
Additionally, the network subscriber's fee may be determined in part by peak usage times of 
the grid computing system 100, including initiation of grid applications and allocation of 
performance resources during peak usage time. 

[0074] Figure 6 depicts one embodiment of a global client user interface 600 that 
may be employed on a global on-demand manager 300. In one embodiment, the user inputs 
and selections received via the global client user interface 600 are stored in the global client 
profile 316 on the global on-demand manager 300. 
oo [0075] The illustrated global client user interface 600 may provide global client 

< |= parameters for clients 104-1 10 connected to the grid system 100. In one embodiment, the 

£>3g< global client user interface 600 includes a global client accessibility user control 602, a 

^ || fc global client bandwidth allocation user control 604, a global client processor allocation user 

qq^2 3 control 606, a global client storage allocation user control 608, a global client memory 

£ 00 " allocation user control 610, a global client backup recoverability user control 612, a global 

client backup proximity user control 614, and a global client dynamic enablement user 
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control 616. These user controls 602-616 control corresponding client resource parameters 
in a manner similar to the network user interface 500, as described above. 

[0076] Figure 7 depicts one embodiment of a local client user interface 700 that may 
be employed on a global on-demand manager 300 or a client 400. In one embodiment, the 
user inputs and selections received via the local client user interface 700 are stored in the 
client profiles 3 18 on the global on-demand manager 300. In an alternative embodiment, the 
user inputs and selection may be stored in the client profile 414 on a client 400. 

[0077] The illustrated local client user interface 700 is similar, in part, to the global 
client user interface 600 of Figure 6 and described above. However, the local client user 
interface 700 is configured, in one embodiment, to allow a user to define specific client 
performance resource parameters for a particular client 400. These user-defined parameters 
may override any global parameters from the global client user interface 600 and global 
client profile 3 16. In another embodiment, the global parameters may set the minimum and 
maximum limits between which the specific client performance resource parameters may be 
defined. 

[0078] Additionally, the local client user interface 700, in one embodiment, may be 
accessed from either the global on-demand manager 300 or the client 400. When accessed 
from the global on-demand manager 300, the local client user interface 700 allows the user to 
select the particular client 400 for which parameters will be defined. In one embodiment, the 

oo user may select the particular client 400 using a client pull-down menu 702 that lists some or 

< § - all of the clients 104-1 10 on the grid system 100. 

g 33< [0079] The depicted local client user interface 700 also allows a user to enable or 

disable the user-defined client settings via a setting enablement user control 704. 
qq 1 2 5 Furthermore, some of the user controls may include additional controls that may or may not 

R w < 

£ 00 60 be available on the global client user interface 600. For example, the depicted client storage 

D 

allocation user control allows a user to enter a quantitative amount (for example, 10 Gb) 
rather than only a percentage. As described above with reference to Figure 3, the changes 
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made over time to the client profiles 318, 414 using the local client interface 700 may be 
stored in the profile histories 320, 416. 

[0080] The following schematic flow chart diagrams that follow are generally set 
forth as logical flow chart diagrams. As such, the depicted order and labeled steps are 
indicative of one embodiment of the presented process. Other steps and processes may be 
conceived that are equivalent in function, logic, or effect. Additionally, the format and 
symbology employed are provided to explain the logical steps of the process and are 
understood not to limit the scope of the process. Likewise, although various arrow types and 
line types may be employed in the flow chart diagrams, they are understood not to limit the 
scope of the corresponding process. Indeed, some arrows or other connectors may be used to 
indicate only the logical flow of the process. For instance, an arrow may indicate a waiting 
or monitoring period of unspecified duration between enumerated steps of the depicted 
process. 

[0081] Figure 8 depicts one embodiment of a resource allocation method 800 that 
may be employed on a client 400 to allocate additional performance resources to change the 
allocation of performance resources to the grid system 100. The illustrated resource 
allocation method 800 begins 802 when a user accesses 804 the local client user interface 
700. Using the local client user interface 700, the user may issue 806 an allocation command 
to specify a performance resource allocation to the grid system 100. The allocation 
or, command may be to allocate performance resource to the grid system, in one embodiment, or 

B 

< §r to terminate a current performance resource allocation, in another embodiment. In one 

g 5 3 < embodiment, the local on-demand management apparatus 412 employs the client user input 

, S ! £ module 4 1 8 to receive the user input command. 

°* ° S3 

[0082] The client 400 then determines 808 if the newly allocated performance 
g 00X0 resource is currently in use by a local application. If the newly allocated performance 

resource is in use by a local application, the client 400 finalizes 8 10 the local operations. For 
example, if a user allocates additional memory to the grid system 100, the client 400, in one 
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embodiment, first discontinues using the newly allocated memory prior to making the 
memory available to the grid system 100. 

[0083] If the newly allocated performance resource is not currently in use by a local 
application, or after the current local application operations have been finalized, the client 
400 updates 8 1 2 the appropriate resource allocation parameter in the local client profile 414. 
In one embodiment, the local on-demand management apparatus 412 may employ the client 
parameter module 420 or the client profile management module 426 to update 812 the 
resource allocation parameter in the local client profile 414. 

[0084] The client 400 then makes 814 the newly allocated performance resource 
available to the grid system 100 for grid system operations. In one embodiment, the local on- 
demand management apparatus 412 employs the client allocation module 424 to make 814 
the performance resource available to the grid system 100. The local on-demand 
management apparatus 412 also notifies 8 16 the global on-demand manager 300 of the newly 
allocated performance resource. In a further embodiment, the on-demand management 
apparatus 412 also notifies 816 the subscription manager 212 of the newly allocated 
performance resource. The depicted resource allocation method 800 then ends 820. 

[0085] Figures 9 and 10 depict one embodiment of a resource reclamation method 
900 that may be employed on a client 500 to reclaim allocated performance resources from 
the grid system 100. The illustrated resource reclamation method 900 begins 902 when a 
co user accesses 904 the local client user interface 700. Using the local client user interface 

B 

< |= 700, the user may issue 906 a reclamation command to reclaim previously allocated 

O 5 g | performance resources from the grid system 100. In one embodiment, the local on-demand 

^Elg management apparatus 412 employs the client user input module 418 to receive the user 

m f * 3 input command. 

22 - w [0086] The client 400 then determines 908 if the previously allocated performance 

^> 

resource is currently in use by a grid application. If the previously allocated performance 
resource is in use by a grid application, the client 400 may wait for the grid server 102 to 
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finalize 910 the grid application operations. If the previously allocated performance resource 
is not currently in use by a grid application, or after the current grid application operations 
have been finalized, the client 400 determines 912 if grid data is currently stored in a portion 
of the local storage 404 that will be reclaimed, if any. If grid data is currently stored in a 
portion of the local storage 404 that will be reclaimed, the client 400 may attempt to return 
the grid data to the grid server 102 prior to making the client performance resource 
unavailable to the grid system 100. 

[0087] In the depicted embodiment, the client 400 determines 914 if the grid server 
102 is accessible. If the grid server 102 is accessible, the client 400 returns 916 the grid data 
to the grid server 102. The grid server 102 then may redistribute the grid data across the grid 
system 100 accordingly. Alternately, if the client 400 determines that the grid server 102 is 
unavailable, the client 400 may essentially dump or dispose of 1002 the grid data from the 
local storage 404 of the client 400, making the dumped or disposed grid data unavailable to 
the grid system 100. The client 400 may subsequently notify 1004 the grid server 1002 of the 
action of the data dump or disposal. 

[0088] After returning 916 the grid data to the grid server 102 or dumping 1002 the 
grid data from the local storage 404, the client 400 updates 1006 the appropriate resource 
allocation parameter in the local client profile 4 14. In one embodiment, the local on-demand 
management apparatus 412 may employ the client parameter module 420 or the client profile 
oo management module 426 to update 1006 the resource allocation parameter in the local client 

B 

< §r profile 414. 

O 5 3 < [0089] The client 400 then makes 1008 the reclaimed performance resource available 

^llg to the client 400 for local application operations. The local on-demand management 

mfe apparatus 412 also notifies 1010 the global on-demand manager 300 of the newly reclaimed 

^ < J 

Z " " performance resource. In a further embodiment, the on-demand management apparatus 4 1 2 

5 

also notifies 1012 the subscription manager 212 of the newly reclaimed performance 
resource. The depicted resource reclamation method 900 then ends 1014. 
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[0090] With further regard to the subscription manager 212, the subscription manger 
212, in one embodiment, is an apparatus for managing the information collected, used, or 
generated in the process of determining user fees, controlling the level of service, controlling 
the use of the service, controlling the contribution of performance resources, etc. to or for a 
grid application, from or to a customer, business, etc. 

[0091] In one embodiment, the subscription manager 212 may serve at least two 
purposes. First, it may determine the user fees to be charged to a user based on usage of the 
grid resources by the user and/or contribution of performance resources by the user to the 
grid. Second, the subscription manager 212 may control the access, use, level of use, and so 
forth, to the grid system 100 and grid resources. The subscription manager 212 also may 
control the allocation, level of contribution, and so forth, of client performance resources to 
the grid system 100 based on autonomic policies described herein. 

[0092] In order to manage the subscriptions of various clients 400 to the grid system 
100, the subscription manager 212 may create and store a client profile, a global profile, and 
a customer profile. In one embodiment, the global profile of the subscription manager 212 
may contain information regarding performance resource allocation and usage in order to 
determine the user fee for a specific customer. In one embodiment, the global profile of the 
subscription manager 212 may be generic to all performance resources and clients 400 using 
the grid system 100. 

[0093] In one embodiment, the customer profile contains information that relates the 
global profile to the particular customer. The customer profile may aggregate information 
about a particular customer, including information about client performance resource 
allocation and locally invoked grid applications. The customer profile may be used to 
determine the overall fee that a customer is charged. Similarly, in one embodiment, the 
client profile in the subscription manger 212 may contain similar information that 
corresponds to a specific client 400. 
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[0094] In one embodiment, the subscription manager 2 1 2 determines user fees based 
on one or more of the instantaneous, average, maximum, minimum, planned, reserved, peak, 
and so forth, use of the grid system 100 by client 400 for a grid application. In another 
embodiment, the subscription manager 212 may track the allocation of client performance 
resources to the grid system 100 by a client 400. The subscription manager 212 may track 
one or more of the instantaneous, average, maximum, minimum, planned, reserved, peak, 
and so forth, level contributed. In a further embodiment, the subscription manager 212 track 
a combination of one or more of the factors listed above. 

[0095] In another embodiment, the subscription manager 212 may monitor and 
control the execution of an autonomic policy by a global autonomic manager 300 or the 
client 400. For example, a business may subscribe to a gird system 100 for a backup retrieve 
grid application. To keep costs down, the business may decide to contribute performance 
resources to the grid system 100 from each of the connected clients 400. If a user decides to 
reclaim the allocated performance resources of a particular client and reduce his contribution 
to zero, the subscription manager 212 may alter the client profile and customer profile to 
determine the appropriate fee. According to the global profile of the subscription manager 
212, the global autonomic manager 300 of the grid system 100 may maintain upper and 
lower thresholds for performance resource allocation, thereby preventing such a reclamation 
of all allocated resources. 

oo [0096] In another embodiment, the subscription manager 212 may control a policy 

P 

< § = change requested by a client 400 or by a global autonomic manger 300. The customer profile 

O 3 S < of the subscription manager 2 1 2 may prevent certain changes to the resource allocation or to 

rj § ! £ the grid application usage of the client 400. For example, the client profile may have a limit 

nj!«=5 on the total cost that a customer may occur in a predetermined billing period. The 

£ 2 w subscription manager 2 1 2 may block certain uses by a client 400 if these limits are exceeded. 

3 

[0097] The present invention may be embodied in other specific forms without 
departing from its spirit or essential characteristics. The described embodiments are to be 
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considered in all respects only as illustrative and not restrictive. The scope of the invention 
is, therefore, indicated by the appended claims rather than by the foregoing description. All 
changes which come within the meaning and range of equivalency of the claims are to be 
embraced within their scope. 

[0098] What is claimed is: 
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